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Field of the Invention 

This invention relates to discrimination between different communication 
signal frames, using pseudo-noise signals to determine which frame is present. 
Background of the Invention 

In certain communication systems that rely upon use of pseudo-noise 
techniques for signal discrimination, signals are transmitted within each of a 
sequence of frames, with each frame including a pseudo-noise preamble or post- 
amble section of a selected length LI (expressed in bits or symbols) and a data 
section of length L2. Where the length LI of the pseudo-noise preamble is 
greater than the number Nl of distinguishable pseudo-noise signals (each of 
original length Nl), these pseudo-noise signals must be extended to a length LI, 
in some manner, in order to fill in the remaining bit or symbol spaces. 

What is needed is an approach that provides an identification of frame 
number using a computable value associated with a pseudo-noise signal associated 
with a preamble (or post-amble) of the frame. Preferably, this approach should 
provide a unique correspondence between a computable value and a frame id. 
Summary of the Invention 

These needs are met by the invention, which provides a method and system 
for determining which frame is present by: (1) receiving two or more 
consecutive frames and computing overlap functions, OF(m;l) and OF(m;2) 
(e.g., correlation functions), for each of the frame preambles or post-ambles with 
a reference signal, where m is an offset index or integer; (2) determining the 
location ("phase") of the maximum amplitude of OF(m;k) (k = 1, 2) as the index 
m is varied; (3) forming a pth-order difference of the phases (p>l); and (4) using 
the pth-order phase difference to determine a (unique) frame number that 
corresponds to the pth-order difference. The pth order difference can be defined 
in several ways to provide a unique correspondence with frame number. 
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Brief Description of the Drawings 

Figure 1 illustrates a sequence of Nl consecutive frames used in the 

invention 

Figure 2 illustrates two major components of a frame, with component 
5 lengths LI and Ml, processed by the invention. 

Figure 3 is a graphical view of an correlation or overlap function 
computed from a basic pseudo-noise signal used in the invention. 

Figures 4A, 4B and 4C are graphical views of correlation function maxima 
computed using different index values. 

1 0 Figure 5 graphically illustrates how overlap functions for two consecutive 

frame preambles would appear. 
Description of Best Modes of the Invention 
! A communication signal, as received and analyzed according to the 

invention, includes a sequence of Nl consecutive frames f n , numbered n = 0, 1, 

ll 5 2, ... , Nl-2, Nl-1, with frame numbers being repeated periodically where 

! required, as shown in Figure 1. Each frame f n includes a pseudo-noise preamble 

or post-amble PN(t;n) (referred to collectively as a "designated pre-amble" 
I herein) of length Nl bits or symbols ("units"), followed by or preceded by an 
1 OFDM sequence OFDM(t;n) that includes data that are being transmitted, as 
no illustrated in Figure 2. In one embodiment of the invention, discussed here as an 

example, Nl = 253, Nl' (= min value > Nl of form 2P-1) = 255, Ll = 378 and 

Ml = 3780. 

In one embodiment of the invention, each pseudo-noise preamble PN(t;n) 
consists of a sequence of values (+1 or -1) and is optionally a time shifted replica 

2 5 of any other pseudo-noise preamble PN(t;n') in the ensemble of pseudo-noise 

signals of length Nl; each augmented preamble is periodic: 

PN(t;n) = PN(t + At(n;m);m), (1) 
1 Here the time shift value At(n;m) is a selected number of units that may depend 
upon the indices m and n. More generally, PN(t;n) need not be a time-shifted 
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replica of PN(t;m), and the relationship is more complex. An overlap function, 
such as a correlation function, 

C(n;m) = J PN(t;n) PN(t;n+m) dt (m = 0, ±1, ±2, ...), (2) 
computed over a selected interval for any pair of pseudo-noise signals, PN(t;n) 
5 and P(t;n+m), behaves approximately as illustrated in Figure 3: (1) small negative 
(or positive values) of C(n,m), except within a small band of indices m given by 
m c i < m < m c2 ; (2) C(n,m) rising monotonically, but not necessarily linearly, to 
a sharply defined peak as m increases to a central value, m -> m c ; (3) C(n,m) 

decreasing monotonically, but not necessarily linearly, to small negative (or 

1 0 positive) values as m increases beyond m c , with m -> m c 2> with m c \ < m c < 

m c 2- Optionally, the correlation function C(n;m) is periodic in the index m, with 

t* period equal to Nl or related to Nl. 

g Because the number Nl (and thus length) of a PN signal used is less than 

i the length LI of the designated preamble, the quantity C(n;m) will have a main 
pl 5 peak of amplitude C(max) and one or two subsidiary peaks of lesser amplitude, as 
| indicated in Figures 4A, 4B and 4C. Except for effects of the presence of noise, 

one peak will always have an amplitude equal to C(max) and each of the other 
b (subsidiary) peaks will have a reduced amplitude, no larger than C(max;sub) (< 
[ n C(max)). 

P2 0 When two or more consecutive frames are received, the designated 

preamble PRE(t;m) for each frame is used to compute overlap functions 

OF(m;k) = J PRE(t;m) MS(t;k) dt (k = 1, 2, ... , Nl') (3) 
over a discrete range, such as -[(Nl)/2] int < m < [(Nl+l)^]^ , over a 

corresponding continuous range, or over a selected sub-range for the Nl 

2 5 designated preamble signals, where MS(t;k) is a known m-sequence signal and k = 

1, ... , Nl is an index that may represent a shift or translation of a single m- 
sequence, or {MS(t;k)} may be a collection of different m-sequences. If each of 
the designated preamble signals PRE(t;m) is a PN signal, each of the overlap 
functions will behave as illustrated in Figure 3, as a function of the unknown 
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frame index m, and each overlap function OF(m;k) will have a maximum peak 
value and a corresponding peak value location or phase, m = m c (k). 

Figures 5 graphically illustrates how the overlap functions OF(m;k) would 
appear in a preferred embodiment in which the correlation function in Figure 3 
5 is linear in the region m c ^ < m < m c 2 for each such function. Each overlap 

function will manifest a main peak, of height approximately equal to C(max), and 
one or two subsidiary peaks of lesser amplitude with maximum peak value(s) 
C(max;sub) < C(max). Ideally, the main peak will have the value C(max), except 
for the presence of noise, where the main peak may have a reduced value, at least 

1 0 equal to C(max;red), with C(max;sub) < C(max;red) < C(max). Optionally, the 

system applies a threshold criterion and determines only the location of any main 
M: peak whose amplitude C(peak) satisfies 

0 C(peak) > C thr = w-C(max;sub) + (l-w)*C(max;red), (4) 
£ where w is a selected real number satisfying 0 < w < 1. This optional approach 
ML 5 again ensures that only the maximum peak amplitude, and its corresponding 

Irt phase, will be identified. 

1 Each of the locations, m = m^l) and m = m c (2), of the maximum peaks 
b for the overlap functions, OF(m;k) and OF(m+l;k), of two or more consecutive 
J frames has an associated phase <|>(m), an integer or other index that ranges from 
Efe 0 -63 to +63 and generally has two different frames (e.g., nos. 51 and 201, each 

with phase <|>(m) = -26) that correspond to the same phase. Table 1 sets forth 
phases and phase differences associated with each of the 253 frames. Thus, an 
individual phase <|>(m) cannot be used as a unique identifier for the unknown 
frame number m. However, a first-order phase difference 

2 5 Ai(m) = 4>(m+l) - 4>(m) ( 5 ) 

also set forth in Table 1, varies from 0 to +126 and from -1 to -126 and is 

unique, if not monotonic, for each of the 253 frames. 

Thus, Ai(m) can be computed and compared against a table or data base to 
determine the frame number m. If Ai(m) is negative, the frame number is odd 



5 Docket 6024-08 

(e.g., 1, 3, 5, ... , 251); and if A^m) is positive, the frame number is even. The 

frame number itself can be determined from the following: 

0 < Ai(m) < 126 and even: m = Ai(m); 

1 < Ai(m) < 125 and odd: m = 253 - Ai(m); 

5 -126 < Ai (m) < -2 and even: m = 253 + Ai (m); 

-125 < Ai(m) < -1 and odd: m = -Ai(m). (6) 
Equation (6) can be expressed here as an inverse mapping m = F{Ai (m)}. 
From Table 1, one verifies that the first-order phase sums satisfy 
Sl(m) = <|>(m) + <|>(m+l) = ±1, ( 7 ) 

1 0 and the values +1 and -1 should alternate as m increases. These constraints can be 

used to check for consistency in the phases <j)(m), where <|>(m) is allowed to have 

integer and non-integer values. For example, the peaks of three consecutive 
N overlap functions, OF(m;k) and OF(m+l;k) and OF(m+2;k) (k = unknown frame 
£ no. = 1, 2, ...), may appear to occur at non-integer values m = m' and m = m" 
Si 5 and m = m"\ such as (J)(m') = 6.9 and <Km") = -7.4 and (Km"') = 8.7. As a first 
m approach, one might re-assign the indices to nearest-integer values, <|)(m') -> 7, 

(|)(m") -> -7 and (Km'") -» 9. However, the sums become 
S Xx(m) = tfpO + <!>(m") = 0, (8A) 

S Il(m) = (^(m") + (t)(m m ) = +2, (8B) 

F5 0 each of which is clearly inconsistent with the constraints set forth in Eq. (10). 

One method of avoiding these inconsistencies is to (re)assign <j>(m") = -8, 

whereby the sums become 

l!(m) = 4>(m') + ())(m") = -1, (9A) 
liCm) = <t)(m") + 4>(m ,M ) = +1, (9B) 

2 5 which is consistent with Eq. (10). If each of two consecutive sums, Ii(m) and 

X^m+l), does not satisfy the constraint in Eq. (7), adjustment of the reassigned 

phase value ())(m+l) may satisfy each of the corresponding constraints. 
Other phase differences A n (m) may or may not provide a unique 

correspondence with frame number. For example, the second-order phase 

3 0 difference 
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A2(m) = Ai(m+1) - Ai(m) 

= <|>(m+2) - 2<|>(m+l) + 0(m) (10) 
does not provide a unique correspondence because, for example 

A 2 (m=124) = A 2 (m=126) = 251. (11) 

5 This is also true for the fourth-order phase difference 

A 4 (m) = <]>(m+4) - 44>(m+3) + 64>(m+2) - 4<{)(m+l) + <j)(m), (12) 

where, for example, 

A 4 (m=122) = A 4 (m=126) = -988. (13) 

However, the third order phase difference, defined by 
1 0 A 3 (m) = <|>(m+3) - 3<|>(m+2) + 3<|)(m+l) - (|)(m), (14) 

does provide a unique correspondence with frame number m. It is postulated 
u here that a Qth-order phase difference (Q>2), defined as 

I A Q (m) = X (-)q{Q!/(Q-q)! q! } 4>(m+q). (15) 

Pi 5 q=0 

m does provides a unique correspondence with frame number (only) for odd 

: integers Q. More generally, a suitably weighted linear combination, such as 
p LC(m) = A 1 (m)±0.5-A 2 (m)±0.25'A 3 (m)±0.125-A4(m) (16) 

£ can provide a unique correspondence, because the pair of indices at which A 2 (m) 
D2 0 is not unique and the pair of indices at which A 4 (m) is not unique, do not 
coincide. More generally, a linear combination such as 
P 

LC(m) = I c(p) Ap(m) (P>2) (17) 
p=l 

2 5 may provide a unique correspondence, where at least one coefficient c(p) is non- 
zero. In particular, a linear combination LC(m) for which 

c(l) = 1, (18A) 
c(p+l)/c(p) < 0.5 (p = 1, ... , P-l), (18B) 
provides a unique correspondence. 
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Table L Frame Numbers: Phases: Phase Differences 



FrameNo 

0 
1 
2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 
26 
27 
28 
29 
30 
31 
32 
33 
34 
35 
36 
37 
38 
39 
40 
41 
42 
43 
44 
45 
46 
47 
48 
49 
50 
51 
52 
53 
54 
55 
56 
57 
58 
59 
60 
61 
62 
63 
64 
65 
66 
67 
68 
69 
70 
71 
72 
73 
74 
75 
76 
77 
78 



^ai (m) 

0 
-1 

1 
-2 

2 
-3 

3 
-4 

4 
-5 

5 
-6 

6 
-7 

7 
-8 

8 
-9 

9 

-10 
10 

-11 
11 

-12 

12 
-13 

13 
-14 

14 
-15 

15 
-16 

16 
-17 

17 
-18 

18 
-19 

19 
-20 

20 
-21 

21 
-22 

22 
-23 

23 
-24 

24 
-25 

25 
-26 

26 
-27 

27 
-28 

28 
-29 

29 
-3 0 

30 
-31 

31 
-32 

32 
-33 

33 
-34 

34 
-35 

35 
-36 

36 
-37 
37 
-38 
38 
-39 
39 



Deltal(m) 
0 
-1 
2 
-3 
4 
-5 
6 
-7 
8 
-9 
10 
-11 
12 
-13 
14 
-15 
16 
-17 
18 
-19 
20 
-21 
22 
-23 
24 
-25 
26 
-27 
28 
-29 
30 
-31 
32 
-33 
34 
-35 
36 
-37 
38 
-39 
40 
-41 
42 
-43 
44 
-45 
46 
-47 
48 
-49 
50 
-51 
52 
-53 
54 
-55 
56 
-57 
58 
-59 
60 
-61 
62 
-63' 
64 
-65 
66 
-67 
68 
-69 
70 
-71 
72 
-73 
74 
-75 
76 
-77 
78 



Delta2(m) Delta3 (m) Detla4 <m) 



-1 


4 


-12 


3 


-8 


20 


-5 


12 


-28 


7 


-16 


36 


-9 


20 


-44 


11 


-24 


52 


-13 


28 


-60 


15 


-32 


68 


-17 


36 


-76 


19 


-40 


84 


-21 


44 


-92 


23 


-48 


100 


-25 


52 


-108 


27 


-56 


116 


-29 


60 


-124 


31 


-64 


132 


-33 


68 


-140 


35 


-72 


148 


-37 


76 


-156 


39 


-80 


164 


-41 


84 


-172 


43 


-88 


180 


-45 


92 


-188 


47 


-96 


196 


-49 


100 


-204 


51 


-104 


212 


-53 


108 


-220 


55 


-112 


228 


-57 


116 


-236 


59 


-120 


244 


-61 


124 


-252 


63 


-128 


260 


-65 


132 


-268 


67 


-13 6 


276 


-69 


140 


-284 


71 


-144 


292 


-73 


148 


-300 


75 


-152 


308 


-77 


156 


-316 


79 


-160 


324 


-81 


164 


-332 


83 


-168 


340 


-85 


172 


-348 


87 


-176 


356 


-89 


180 


-364 


91 


-184 


372 


-93 


188 


-380 


95 


-192 


388 


-97 


19 6 


-396 


99 


-200 


404 


-101 


204 


-412 


103 


-208 


420 


-105 


212 


-428 


107 


-216 


436 


-109 


220 


-444 


111 


-224 


452 


-113 


228 


-460 


115 


-232 


468 


-117 


236 


-476 


119 


-240 


484 


-121 


244 


-492 


123 


-248 


500 


-125 


252 


-508 


127 


-256 


516 


-129 


260 


-524 


131 


-264 


532 


-133 


268 


-540 


135 


-272 


548 


-137 


276 


-556 


13 9 


-280 


564 


-141 


284 


-572 


143 


-288 


580 


-145 


292 


-588 


147 


-296 


596 


-149 


300 


-604 


151 


-304 


612 


-153 


308 


-620 


155 


-312 


628 


-157 


316 


-636 



79 


A A 

-40 




Q A 

so 


4 U 




O 1 


A 1 

—4 1 


-81 


Q 9 


A 1 
4 1 


82 


O "3 

83 


— 42 


-83 




A 9 


84 


R e, 




-85 


8b 


A ^ 


o o 


o n 
o / 


A A 


-87 


o o 

O 0 


A A 

44 


88 


89 


A C 

-4b 


— O J 


90 


45 




91 


-46 


-01 


92 


46 




93 


-47 


-07 


94 


47 


J 4 


95 


A O 

-48 




96 


48 


J D 


97 


-49 


_Q7 

— y 1 


98 


49 


QR 
— o 


99 


-50 


— Z7 27 


100 






101 


-51 


-XU1 


102 


51 


i n 9 


103 


-52 


1 A-2 


104 


52 




105 


-53 


i a c 
— lUO 


106 


53 


1 A C 

lub 


107 


-54 


-107 


108 


54 


1 A O 

108 


109 


-55 


-109 


110 


55 


1 1 A 

110 


111 


-56 


-111 


112 


56 


112 


113 


-57 


-113 


114 


57 


114 


115 


-58 


-115 


116 


58 


lib 


117 


-59 


-117 


118 


59 


1 1 o 

118 


119 


-60 


-119 


120 


60 


1 O A 

12 0 


121 


-61 


-121 


122 


61 


122 


123 


-62 


-123 


124 


62 


1 O A 

124 


125 


-63 


-125 


126 


63 


126 


127 


-63 


-12 b 


128 


62 


IOC 

12 b 


129 


-62 


1 "5 A 
— 12 4 


13 0 


ol 




131 


-61 




132 


C A 

oO 




133 


C A 

-60 


17 0 
— 1ZU 


13 4 


c o 

b9 


1 1 Q 


135 


-d9 


-1 1 R 

— 11© 


136 


c o 
DO 


117 
_LJ- / 


137 


-38 


-1 1 £ 
— 110 


138 


57 


lib 


139 


-57 


— 114 


140 


56 


113 


141 


-56 


1 1 o 
— 112 


142 


55 


ill 
111 


143 


-55 


1 1 A 

-110 


144 


54 


1 A Q 
109 


145 


-04 


— 1 OR 

— lu O 


146 


DO 


1 D7 

1U ' 


147 




— 1U 0 


148 


b2 


i 


149 


"DZ 


-1 fid 


i c a 

lbo 


0 x 


103 


151 


-51 


-102 


152 


50 


101 


153 


-50 


-100 


154 


49 


99 


155 


-49 


-98 


156 


48 


97 


157 


-48 


-96 


158 


47 


95 



A ^ } 






15 9 


-320 


644 


-161 


324 


-652 


163 


-328 


660 


-165 


332 


-668 


167 


-336 


676 


-169 


340 


-684 


171 


-344 


692 


-173 


348 


-700 


175 


-352 


708 


-177 


356 


-716 


179 


-360 


724 


-181 


364 


-732 


183 


-368 


740 


-185 


372 


-748 


187 


-376 


756 


-189 


380 


-764 


191 


-384 


772 


-193 


388 


-780 


195 


-392 


788 


-197 


396 


-796 


199 


-400 


804 


-201 


404 


-812 


203 


-408 


820 


-205 


412 


-828 


207 


-416 


836 


-209 


420 


-844 


211 


-424 


852 


-213 


428 


-860 


215 


-432 


868 


-217 


43 6 


-876 


219 


-440 


884 


-221 


444 


-892 


223 


-448 


900 


-225 


452 


-908 


227 


-456 


916 


-229 


460 


-924 


231 


-464 


932 


-233 


468 


-940 


235 


-472 


948 


-237 


47 6 


-956 


239 


-480 


964 


-241 


484 


-972 


243 


-488 


980 


-245 


492 


-988 


247 


-496 


996 


-249 


500 


-1003 


251 


-503 


1006 


-252 


503 


-1003 


251 


-500 


996 


-249 


496 


-988 


247 


-492 


980 


-245 


488 


-972 


243 


-484 


964 


-241 


480 


-956 


23 9 


-476 


948 


-237 


472 


-940 


235 


-468 


932 


-233 


464 


-924 


231 


-460 


916 


-229 


456 


-908 


227 


-452 


900 


-225 


448 


-892 


223 


-444 


884 


-221 


440 


-876 


219 


-436 


868 


-217 


432 


-860 


215 


-428 


852 


-213 


424 


-844 


211 


-420 


836 


-209 


416 


-828 


207 


-412 


820 


-205 


408 


-812 


203 


-404 


804 


-201 


400 


-796 


199 


-396 


788 


-197 


392 


-780 


195 


-388 


772 


-193 


384 


-764 


191 


-380 


756 


-189 


376 


-748 
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159 

160 

161 

162 

163 

164 

165 

166 

167 

168 

169 

170 

171 

172 

173 

174 

175 

176 

177 

178 

179 

180 

181 

182 

183 

184 

185 

186 

187 

188 

189 

190 

191 

192 

193 

194 

195 

196 

197 

198 

199 

200 

201 

202 

203 

204 

205 

206 

207 

208 

209 

210 

211 

212 

213 

214 

215 

216 

217 

218 

219 

220 

221 

222 

223 

224 

225 

226 

227 

228 

229 

230 

231 

232 

233 

234 

235 

236 

237 

238 



-47 
46 
-46 
45 
-45 
44 
-44 
43 
-43 
42 
-42 
41 
-41 
40 
-40 
39 
-39 
38 
-38 
37 
-37 
36 
-36 
35 
-35 
34 
-3 4 
33 
-33 
32 
-32 
31 
-31 
30 
-30 
29 
-29 
28 
-28 
27 
-27 
26 
-26 
25 
-25 
24 
-24 
23 
-23 
22 
-22 
21 
-21 
20 
-20 
19 
-19 
18 
-18 
17 
-17 
16 
-16 
15 
-15 
14 
-14 
13 
-13 
12 
-12 
11 
-11 
10 
-10 
9 
-9 
8 
-8 
7 



-94 
93 
-92 
91 
-90 
89 
-88 
87 
-86 
85 
-84 
83 
-82 
81 
-80 
79 
-78 
77 
-76 
75 
-74 
73 
-72 
71 
-70 
69 
-68 
67 
-66 
65 
-64 
63 
-62 
61 
-60 
59 
-58 
57 
-56 
55 
-54 
53 
-52 
51 
-50 
49 
-48 
47 
-46 
45 
-44 
43 
-42 
41 
-40 
39 
-38 
37 
-36 
35 
-34 
33 
-32 
31 
-30 
29 
-28 
27 
-26 
25 
-24 
23 
-22 
21 
-20 
19 
-18 
17 
-16 
15 



187 
-185 
183 
-181 
179 
-177 
17 5 
-173 
171 
-169 
167 
-165 
163 
-161 
159 
-157 
155 
-153 
151 
-149 
147 
-145 
143 
-141 
139 
-137 
13 5 
-133 
131 
-129 
127 
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